storing unit for storing data to be transmitted; and 
avcontrol unit for controlling said storing unit so that said data to be 
transmitted is outputted from said storing unit with said data to be transmitted arranged in 
a matrix and said aata to be transmitted rearranged by randomly interchanging rows of 
the matrix, each row representing a set of data pieces of said data, and by randomly 
interchanging columns of the matrix, each column representing a set of data pieces of 
said data. 

4. (Twice Ameiided) The interleaving apparatus according to claim 3, wherein 
said control unit comprises a write control unit for generating a write address to be used 
to write said data to be transmitted in said storing unit with said data to be transmitted 
arranged in a matrix and rearranged randomly interchanging rows of the matrix, each 
row representing a set of data pieces of said data, and by randomly interchanging 
columns of the matrix, each column representing a set of data pieces of said data, and for 
writing said data to be transmitteckin said storing unit, and said control unit reads said 
data to be transmitted stored in saidWoring unit in the order of addresses. 
9^^^ 5. (Amended) The interleaving apparatus according toclaim 4, wherein said 
write control unit comprises a column number gejierafmg unit for randomly generating 
column numbers and a row number ggflgrating unit for randomly generating row 
numbers, and said write conj^df unit writes said data to be transmitted in said storing unit 
with numbers gene£at6d by said column number generating unit and said row number 
generating urfit as said write address to write said data to be transmitted in said storing 




7. (iVice Amended) The interleaving apparatus according to claim 3, wherein 
id control unit writes said data to be transmitted in said storing unit in the order of 
addresses, and said control unit comprises a read control unit for generating a read 
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address to\be used to read said data to be transmitted from said storing unit with said data 
to be transmuted stored in said storing unit arranged in a matrix and rearranged by 
randomly interchanging rows of the matrix, each row representing a set of data pieces of 
said data, and by randomly interchanging columns of the matrix, each column 
representing a set of dataspieces of said data to read said data to be transmitted. 

8. (Amended) The interleaving apparaU^according to claim 7, wherein said read 
control unit comprises a column numberg^erating unit for randomly generating column 
numbers and a row number genera^irfg unit for randomly generating row numbers, and 
said read control unit reads sajd data to be transmitted from said storing unit with 
numbers generated by saLa column number generating unit and said row number 
generating unit as saijf read address. 

10. (Twice Amended) A de-interleaving apparatus for de-interleaving received 
ata, comprising: 

a storing unit for storing said received data; and 

a control unit for controlling said storing unit so that said received data is 
outputted froimsaid storing unit in a state before said received data was interleaved by 
arranging said received data in a matrix and rearranging said received data by randomly 
interchanging row&of the matrix, each row representing a set of data pieces of said data, 
and by randomly interchanging columns of the matrix, each column representing a set of 
data pieces of said data) 

11. (Twice AmenJled) The de-interleaving apparatus according to claim 10, 
wherein said control unit conWises a write control unit for generating a write address to 
be used to write said received datk in said storing unit in a state before said received data 
was interleaved by arranging said received data in a matrix and rearranging said received 
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data by ranoomly interchanging rows of the matrix, each row representing a set of data 
pieces of said aata, and by randomly interchanging columns of the matrix, each column 
representing a set of data pieces of said data, to write said received data, and said control 
unit reads said received data stored in said storing unit in the order of addresses. 





12 (Amended) The de-interleaving appaptffus according to claim 1 1, wherein 
said write control unit comprises a columiymmber generating unit for randomly 
generating column numbers and a rowmumber generating unit for randomly generating 
row numbers, and said write contpl unit writes said data in said storing unit with 
numbers generated by said coliunn number generating unit and said row number 
generating unit as a write aadress. 
^ / 14. ftjwice Amended) The de-interleaving apparatus according to claim 10, 
herein said control unit writes said received data in said storing unit in the order of 
addresses, and said control unit has a read control unit for generating a read address to be 
used to read said received data in a state before said received data was interleaved from 
said storing unit by Vranging said received data stored in said storing unit in a matrix and 
rearranging said received data by randomly interchanging rows of the matrix, each row 
representing a set of dam pieces of said data, and by randomly interchanging columns of 
the matrix, each column representing a set of data pieces of said data, and for reading said 
received data from said storing unit. 

15. (Amended) The de-interleaving appar^tfis according to claim 14, wherein 
said read control unit comprises a column nutffber generating unit for randomly 
generating column numbers and a row nafmber generating unit for randomly generating 
row numbers, and said read controbmit reads said received data from said storing unit 
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^ with numbers generated by sai^column number generating unit and said row number 
generating unit as a read address. 

lV (Twice Amended) An interleaving/de-interleaving system comprising an 
C W >^ r l eav i^k a PP aratus f° r interleaving data to be transmitted and a de-interleaving 



/ apparatus for\eceiving said transmitted data interleaved by said interleaving apparatus to 



de-interleave said transmitted data, wherein said interleaving apparatus outputs said data 
to be transmitted with said data to be transmitted arranged in a matrix and rearranged by 
randomly interchanging rows of the matrix, each row representing a set of data pieces of 
said data, and by randomly interchanging columns of the matrix, each column 
representing a set of data pieces of said data, and said de-interleaving apparatus outputs 
received data in a state before\said transmitted data was interleaved by arranging said 
received data in a matrix and rearranging said received data by randomly interchanging 
rows of the matrix, each row representing a set of data pieces of said data, and by 
randomly interchanging columns of tft^ matrix, each column representing a set of data 
pieces of said data. 

18. (Twice Amended) An interlea^ing/de-interleaving apparatus for 
transmitting/receiving interleaved data to/froi\an opposite interleaving/de-interleaving 
apparatus, comprising: 

an interleaving apparatus forWtputting data to be transmitted to 
said opposite interleaving/de-interleaving apparatus whh said data to be transmitted 
arranged in a matrix, and said data to be transmitted rearranged by randomly 
interchanging rows of the matrix, each row representing a se\pf data pieces of said data, 
and by randomly interchanging columns of the matrix, each colupin representing a set of 
data pieces of said data; and 
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a de-interleaving apparatus for outputting received data interleaved 
in said opposite interleaving/de-interleaving apparatus in a state before said received data 
was interleaved by arranging said received data in a matrix, and rearranging said received 
data by ranabmly interchanging rows of the matrix, each row representing a set of data 
pieces of saicndata, and by randomly interchanging columns of the matrix, each column 
representing a set of data pieces of said data. 

19. (Wmended) An interleaving apparatus for interleaving data to be 
transmitted, composing: 

a storing unit for storing data to be transmitted; 

a controftunit for controlling said storing unit so that said data to be 
transmitted is outputted from said storing unit with said data to be transmitted arranged in 
a matrix and rearranged W at least one of randomly interchanging rows of the matrix, 
each row representing a set of data pieces of said data, and randomly interchanging 
columns of the matrix, eachVolumn representing a set of data pieces of said data; and 

wherein said control unit comprises a write control unit for generating a 
write address to be used to writeNsaid data to be transmitted in said storing unit with said 
data to be transmitted arranged in a matrix and rearranged by at least one of randomly 
interchanging rows of the matrix, each row representing a set of data pieces of said data, 
and randomly interchanging columns oVthe matrix, each column representing a set of 
data pieces of said data, and for writing said data to be transmitted in said storing unit, 
and said control unit reads said data to be transmitted stored in said storing unit according 
to the order of addresses of said storing unit. \ 

20. (Amended) An interleaving apparatus for interleaving data to be 
transmitted, comprising: \ 
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a storing unit for storing data to be transmitted; 
a control unit for controlling said storing unit so that said data to be 
transmitted is outputted from said storing unit with said data to be transmitted arranged in 
a matrix and rearranged by at least one of randomly interchanging rows of the matrix, 
each row representing a set of data pieces of said data, and randomly interchanging 
columns of the matrix, each column representing a set of data pieces of said data; and 
wherein said control unit comprises a write control unit for generating a 
write address to be used to write said data to be transmitted in said storing unit with said 
data to be transmitted arranged\n a matrix and rearranged by at least one of randomly 
interchanging rows of the matrix\each row representing a set of data pieces of said data, 
and randomly interchanging columns of the matrix, each column representing a set of 
data pieces of said data, and for writing said data to be transmitted in said storing unit so 
as to be read said data from said storingvunit according to the order of addresses of said 
storing unit. \ 

21. (Amended) The interleaving apparatus according to claim 19, wherein said read 
control unit comprises a column number generating unit for randomly generating column 
numbers and a row number generating unit for randomly generating row numbers, and 
said write control unit writes said data to be transmitted iij said storing unit with numbers 
generated by said column number generating unit and said row number generating unit as 
said write address to write said data to be transmitted/in said storing unit. 

22. (Amended) The interleaving apparatus according to claim 20, wherein said 
write control unit comprises a column number generating unit for randomly generating 
column numbers and a row number generating unit for randomly generating row 
numbers, and said write control unit write/ said data to be transmitted in said storing unit 
with numbers generated by said columiynumber generating unit and said row number 
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generating unit as said write addre^fo write said data to be transmitted in said storing 

23. (Amended) An interleaving apparatus for interleaving data to be 
, comprising: 

a storing unit for storing data to be transmitted; 
a controAunit for controlling said storing unit so that said data to be 
transmitted is outputtefi from said storing unit with said data to be transmitted arranged in 
a matrix and rearranged by at least one of randomly interchanging rows of the matrix, 
each row representing a sat of data pieces of said data, and randomly interchanging 
columns of the matrix, each column representing a set of data pieces of said data; and 
wherein said control unit writes said data to be transmitted in said storing 
unit according to the order of addresses of said storing unit, and said control unit 
comprises a read control unit fongenerating a read address to be used to read said data to 
be transmitted from said storing unit with said data to be transmitted stored in said storing 
unit arranged in a matrix and rearranged by at least one of randomly interchanging rows 
of the matrix, each row representing aVset of data pieces of said data, and randomly 
interchanging columns of the matrix, eaVh column representing a set of data pieces of 
said data, to read said data to be transmitted. 

24. (Amended) An interleaving apparatus for interleaving data to be 
transmitted, comprising: \ 

a storing unit for storing data to be transmitted; 

a control unit for controlling said stoiW unit so that said data to be 
transmitted is outputted from said storing unit with sW data to be transmitted arranged in 
a matrix and rearranged by at least one of randomly interchanging rows of the matrix, 
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each row representiife a set of data pieces of said data, and randomly interchanging 
columns of the matrix\each column representing a set of data pieces of said data; and 

wherein saia control unit comprises a read control unit for generating a read 
address to be used to read said data to be transmitted, written in the order of addresses of 
said storing unit, from said storing unit with said data to be transmitted stored in said 
storing unit arranged in a matrix\and rearranged by at least one of randomly 
interchanging rows of the matrix, 6ach row representing a set of data pieces of said data, 
and randomly interchanging columnstof the matrix, each column representing a set of 
data pieces of said data, to read said dam to be transmitted, 
y j 25. (Amended) The interleaving apparatus according to claim 23, wherein 

said read control unit comprises a column number generating unit for randomly 
generating column numbers and a row number generating unit for randomly generating 
row numbers, and said read control unit reads said data to be transmitted from said 
storing unit with numbers generated by said column number generating unit and said row 
number generating unit as said read address/ 

26. (Amended) The interfering apparatus according to claim 24, wherein 
said read control unit comprises a column number generating unit for randomly 
generating column numbers and a row number generating unit for randomly generating 
row numbers, and said read controyunit reads said data to be transmitted from said 
storing unit with numbers generated by said column number generating unit and said row 
number generating unit as said yead address. 

) (Amended) A de-interleaving apparatus for de-interleaving received data, 
ompnsing:\ 

a storin^unit for storing said received data; 
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a control unit for controlling said storing unit so that said received data is 
outputted from said storing unit in a state before said received data was interleaved by 
arranging saiffl received data in a matrix and rearranging said received data by randomly 
interchanging rows of the matrix, each row representing a set of data pieces of said data, 
and by randomly interchanging columns of the matrix, each column representing a set of 
data pieces of saiM data; and 

wherein said control unit comprises a write control unit for generating a write 
address to be used to write said received data in said storing unit in a state before said 
received data was interleaved by arranging said received data in a matrix and rearranging 
said received data by rWomly interchanging rows of the matrix, each row representing a 
set of data pieces of said\data, and by randomly interchanging columns of the matrix, 
each column representing^ set of data pieces of said data, to write said received data, and 
said control unit reads said received data stored in said storing unit according to the order 
of addresses of said storing unit. 

32. (Amended) A de-interleaving apparatus for de-interleaving received data, 
comprising: 

a storing unit for storing saM received data; 

a control unit for controlling skid storing unit so that said received data is 
outputted from said storing unit in a state before said received data was interleaved by 
arranging said received data in a matrix and rearranging said received data by] at least 
one of randomly interchanging rows of the matrix, each row representing a set of data 
pieces of said data, and randomly interchanging columns of the matrix, each column 
representing a set of data pieces of said data; and 

wherein said control unit comprises a write cWtrol unit for generating a write 
address to be used to write said data to be transmitted iri said storing unit with said data to 
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be transniitted arranged in a matrix and rearranged by at least one of randomly 
interchanging rows of the matrix, each row representing a set of data pieces of said data, 
and by randomly interchanging columns of the matrix, each column representing a set of 
data pieces of sam data, and for writing said data to be transmitted in said storing unit so 
as to be read said da^ from said storing unit according to the order of addresses of said 
storing unit. 

33. (Amended) The interleaving apparatus according to claim 31, wherein said 
write control unit comprises a column number generating unit for randomly generating 
column numbers and a row number generating unityfor randomly generating row 
numbers, and said write control unit writes said data to be transmitted in said storing unit 
with numbers generated by said column number generating unit and said row number 
generating unit as said write address to writ^said data to be transmitted in said storing 
unit. 

34. (Amended) The interleaving Apparatus according to claim 32, wherein said 
write control unit comprises a columifi number generating unit for randomly generating 
column numbers and a row number generating unit for randomly generating row 
numbers, and said write control unit writes said data to be transmitted in said storing unit 
with numbers generated by said column number generating unit and said row number 
generating unit as said writ^address to write said data to be transmitted in said storing 
unit. 

35. (^mended) A de-interleaving apparatus for de-interleaving received data, 
mprising: 

a storing unk for storing said received data; 
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. *a control unit for controlling said storing unit so that said received data is 
outputtad from said storing unit in a state before said received data was interleaved by 
arranging^ said received data in a matrix and rearranging said received data by at least one 
of randomw interchanging rows of the matrix, each row representing a set of data pieces 
of said data,Wd randomly interchanging columns of the matrix, each column 
representing a set of data pieces of said data; and 

whereimsaid control unit writes said data to be transmitted in said storing unit 
according to the order of addresses of said storing unit, and said control unit comprises a 
read control unit for generating a read address to be used to read said data to be 
transmitted from saiM storing unit with said data to be transmitted stored in said storing 
unit arranged in a matmx and rearranged by randomly interchanging rows of the matrix, 
each row representing aWt of data pieces of said data, and by randomly interchanging 
columns of the matrix, eacJi column representing a set of data pieces of said data, to read 
said data to be transmitted. 

36. (Amended) A de-\nterleaving apparatus for de-interleaving received data, 
comprising: 

a storing unit for storing sVid received data; 

a control unit for controlling said storing unit so that said received data is 
outputted from said storing unit in a state before said received data was interleaved by 
arranging said received data in a matrix and rearranging said received data by randomly 
interchanging rows of the matrix, each row representing a set of data pieces of said data, 
and by randomly interchanging columns ot\[he matrix, each column representing a set of 
data pieces of said data; and 

wherein said control unit comprises a reki control unit for generating a read 
address to be used to read said data to be transmitted, written in the order of addresses of 
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saidVoring unit, from said storing unit with said data to be transmitted stored in said 
storingViit arranged in a matrix and rearranged by randomly interchanging rows of the 
matrix, each row representing a set of data pieces of said data, and by randomly 
interchanging\olumns of the matrix, each column representing a set of data pieces of 
said data, to read sfcid data to be transmitted. 

37. (Amended) The de-interleaving apparatus according to claim 35, wherein 
said read control unit comprises a column number generating unit for randomly 
generating column numbers and a row number generating unit for randomly generating 
row numbers, and said read control unit reads saiei received data from said storing unit 
with numbers generated by said column numb/r generating unit and said row number 
generating unit as a read address. 

38. (Amended) The de-interleaylng apparatus according to claim 36, wherein 
said read control unit comprises a coLamn number generating unit for randomly 
generating column numbers and a row number generating unit for randomly generating 
row numbers, and said read control unit reads said received data from said storing unit 
with numbers generated by said column number generating unit and said row number 
generating unit as a read address. 

(Amended) A transmitting apparatus with an interleaving function, comprising: 
an eiror detection encoding unit for encoding an error detecting bit and for adding 
aid error detecting bit to data to be transmitted; 

an error correction encoding unit for adding an error correcting code, which is to be 
used for error correcripn, to said data to be transmitted, sent from said error detection 
encoding unit; 

an interleaving unit whfeh includes a storing unit for storing said data to be 
transmitted, from said error detection encoding unit, and a control unit for controlling 
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said Wiring unit so that said data to be transmitted is outputted from said storing unit with 
said datk to be transmitted arranged in a matrix and rearranged by at least one of 
randomly interchanging rows of the matrix, each row representing a set of data pieces of 
said data, andVandomly interchanging columns of the matrix, each column representing a 
set of data piecekof said data; 

a signal assembling unit assembles interleaved data from said interleaving unit to 
form a signal format suited for transmission; and 

a spreading unit for converting the signal sent from said signal assembling unit into 
a spread signal using a predetermined spreading code. 

44. (Amended) The transmitting apparatus with a interleaving function 
according to claim 43, wherein said control unit comprises a write control unit for 
generating a write address to be used\p write said data to be transmitted in said storing 
unit with said data to be transmitted arranged in a matrix and rearranged by at least one of 
randomly interchanging rows of the matrix,Vach row representing a set of data pieces of 
said data, and randomly interchanging column^ of the matrix, each column representing a 
set of data pieces of said data, and for writing saiV data to be transmitted in said storing 
unit, and said control unit reads said data to be transmitted stored in said storing unit 
according to the order of addresses of said storing unitA 

45. (Amended) The transmitting apparatus with a\interleaving function 
according to claim 43, wherein said control unit writes said data to be transmitted in said 
storing unit according to the order of addresses of said storing unit, and said control unit 
comprises a read control unit for generating a read address to be vised to read said data to 
be transmitted from said storing unit with said data to be transmitted\stored in said storing 
unit arranged in a matrix and rearranged by at least one of randomly interchanging rows 
of the matrix, each row representing a set of data pieces of said data, and randomly 
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interchanging columns of the matrix, each column representing a set of data pieces of 
said data, to\read said data to be transmitted. 

46. (Amended) A receiving apparatus with a de-interleaving function, comprising: 
a de-spreaaing unit for separating a desired signal from a received signal using a de- 
spreading code; 

a data extracting unit for extracting received data from the signal separated by the 
de-spreading unit; 

a de-interleaving uAit which includes a storing unit for storing said received data 
from said de-spreading unto, and a control unit for controlling said storing unit so that 
said received data is outputted from said storing unit in a state before said received data 
was interleaved by arranging said received data in a matrix and rearranging said received 
data by at least one of randomly interchanging rows of the matrix, each row representing 
a set of data pieces of said data, andVandomly interchanging columns of the matrix, each 
column representing a set of data pieces of said data; 

an error correction decoding unit fon decoding said received data de-interleaved by 
said de-interleaving unit, and for correcting\an error included in said received data using 
an error correcting code; and 

an error detecting unit for detecting an en^r detecting bit added when said 
received data is transmitted on the basis of a bit structure of the error detecting bit 
previously set. 

47. (Amended) The receiving apparatus with a dVinterleaving function 
according to claim 46, wherein said control unit comprises aSwrite control unit for 
generating a write address to be used to write said received datkin said storing unit in a 
state before said received data was interleaved by arranging said received data in a matrix 
and rearranging said received data by at least one of randomly interchanging rows of the 

16 

11143854.02 




matri£ each row representing a set of data pieces of said data, and randomly 
interchanging columns of the matrix, each column representing a set of data pieces of 
said dataAo write said received data, and said control unit reads said received data stored 
in said storing unit according to the order of addresses of said storing unit. 

48. (Amended) The receiving apparatus with a de-interleaving function 
according to claiW 46, wherein said control unit writes said data to be transmitted in said 
storing unit accordmg to the order of addresses of said storing unit, and said control unit 
comprises a read control unit for generating a read address to be used to read said data to 
be transmitted from said\toring unit with said data to be transmitted stored in said storing 
unit arranged in a matrix and rearranged by at least one of randomly interchanging rows 
of the matrix, each row representing a set of data pieces of said data, and randomly 
interchanging columns of the miatrix, each column representing a set of data pieces of 
said data, to read said data to be transmitted. 

49. (Amended) A transmittingWid receiving apparatus with a interleaving and de- 
interleaving function, comprising: \ 

an error detection encoding unit for encoding an error detecting bit and for adding 
said error detecting bit to data to be transmitted; 

an error correction encoding unit for adding an error correcting code, which is to be 
used for error correction, to said data to be transmitted, sent from said error detection 
encoding unit; \ 

an interleaving unit which includes a storing unit rfor storing said data to be 
transmitted, from said error detection encoding unit, and aVontrol unit for controlling 
said storing unit so that said data to be transmitted is outputtecl from said storing unit with 
said data to be transmitted arranged in a matrix and rearranged bj\at least one of 
randomly interchanging rows of the matrix, each row representing a set of data pieces of 
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said data, W randomly interchanging columns of the matrix, each column representing a 
set of data pieces of said data; 

a signal assembling unit assembles interleaved data from said interleaving unit to 
form a signal format suited for transmission; 

a spreading uniMbr converting the signal sent from said signal assembling unit into 
a spread signal using a predetermined spreading code; 

a duplexer for transmitting the spread signal from said spreading unit to an antenna; 

a de-spreading unit for separating a desired signal from a received signal via said 
antenna and duplexer using a oe-spreading code; 

a data extracting unit for extracting received data from the signal separated by the 
de-spreading unit; \ 

a de-interleaving unit which includes a storing unit for storing said received data 
from said de-spreading unit, and a controkunit for controlling said storing unit so that 
said received data is outputted from said stoiring unit in a state before said received data 
was interleaved by arranging said received data-in a matrix and rearranging said received 
data by at least one of randomly interchanging rows of the matrix, each row representing 
a set of data pieces of said data, and randomly interchanging columns of the matrix, each 
column representing a set of data pieces of said data; \ 

an error correction decoding unit for decoding said received data de-interleaved by 
said de-interleaving unit, and for correcting an error includeckin said received data using 
an error correcting code; and \ 

an error detecting unit for detecting an error detecting \it added when said 
received data is transmitted on the basis of a bit structure of the error detecting bit 
previously set. \. 
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50. (AiAended) The transmitting and receiving apparatus according to claim 49, 
wherein said control unit comprises a write control unit for generating a write address to 
be used to write said data to be transmitted in said storing unit with said data to be 
transmitted arranged ih a matrix and rearranged by at least one of randomly interchanging 
rows of the matrix, each *pw representing a set of data pieces of said data, and randomly 
interchanging columns of the matrix, each column representing a set of data pieces of 
said data, and for writing said Wa to be transmitted in said storing unit, and said control 
unit reads said data to be transmitted stored in said storing unit according to the order of 
addresses of said storing unit. 

51. (Amended) The transmittiik and receiving apparatus according to claim 49, 
wherein said control unit writes said data to be transmitted in said storing unit according 
to the order of addresses of said storing unit,Vnd said control unit comprises a read 
control unit for generating a read address to be Wd to read said data to be transmitted 
from said storing unit with said data to be transmitted stored in said storing unit arranged 
in a matrix and rearranged by at least one of randomW interchanging rows of the matrix, 
each row representing a set of data pieces of said data, akd randomly interchanging 
columns of the matrix, each column representing a set of da|a pieces of said data, to read 
said data to be transmitted. 

52. (Amended) The transmitting and receiving apparatu^saccording to claim 49, 
wherein said control unit comprises a write control unit for generating a write address to 
be used to write said received data in said storing unit in a state before sfcud received data 
was interleaved by arranging said received data in a matrix and rearrangingWd received 
data by at least one of randomly interchanging rows of the matrix, each row representing 
a set of data pieces of said data, and randomly interchanging columns of the matrik each 
column representing a set of data pieces of said data, to write said received data, and said 
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